CLAIMS 

We claim: 

L A computer-implemented method for accelerating database query processing, comprising: 
5 determining during execution of a particular query whether continued execution of a particular query 
execution plan is worthwhile by 
calculating the amount of query execution remaining; 

computing the difference between estimated optimization parameter values and actual 
optimization parameter values; 
10 concluding that continued execution is not worthwhile if a significant amount of query 

execution remains and significant parameter estimation errors have occurred; and 
if continued execution is not worthwhile, then suspending query execution, re-optimizing the query, 
and restarting query execution with a re-optimized query plan. 

15 2. The method of claim 1 wherein the re-optimizing further comprises: 

generating a number of alternative query execution plans with and without using temporary results 

computed in prior executions; 
assigning a cost to each alternative plan that reflects plan optimality; and 
choosing the optimal alternative as the re-optimized query plan. 

20 

3. The method of claim 2 further comprising exploiting actual optimization parameter values during 
the re-optimizing. 
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4. The method of claim 3 wherein the actual optimization parameters include at least one of: 
cardinality, memory, communication costs, and I/O operations. 



5 5. The method of claim 1 further comprising selectively reusing materialized partial query results 
during subsequent re-optimizations and query executions, if the reuse reduces overall computational 
costs. 

6. The method of claim 1 further comprising selectively retaining temporarily materialized views 
10 storing partial query results until a lazy removal condition occurs, such conditions including (a) 

updating of at least one table contributing to a materialized view, and (b) determining that new 
storage space is needed for other materialized views. 

7. The method of claim 1 further comprising selectively returning records at each execution cycle if 
15 the records have not previously been returned. 

8. The method of claim 1 wherein records returned during previous executions are eliminated from 
the answer set returned in subsequent executions. 

20 9. The method of claim 8 wherein the returned records are identified by a unique derived 
record ID assigned to records during query execution. 



ARC920030024US1 



-37- 



10. The method of claim 1 further comprising placing a number of checkpoints in the query 
execution plan to compute the difference between estimated optimization parameter values and 
actual optimization parameter values. 

5 11. The method of claim 10 wherein the checkpoints are placed at points in the query execution plan 
where an entire intermediate result is materialized before proceeding with further operators in the 
plan. 

12. The method of claim 1 1 wherein an explicit materialization is added to the query execution plan, 
10 just before the checkpoint, to materialize the intermediate result. 

13. The method of claim 10 wherein the checkpoint is pushed below a materialization point for 
subsequent execution. 

15 14. The method of claim 13 further comprising buffering rows until the checkpoint is evaluated, 
enabling pipelining with some delay. 

15. The method of claim 14 wherein exhaustion of temporary space triggers a re-optimization 
instead of signaling an error. 

20 
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16. The method of claim 13 further comprising transferring each row to its parent operator in a 
pipelined manner, storing identifiers of all rows returned on a side table using an INSERT plan 
operator just below the return operator, then compensating for returned row results by executing an 
anti join between the side table and a new result stream. 

5 

17. A computer-implemented system for accelerating database query processing, comprising: 
means for determining during execution of a particular query whether continued execution of a 

particular query execution plan is worthwhile by 
calculating the amount of query execution remaining; 
10 computing the difference between estimated optimization parameter values and actual 

optimization parameter values; and 
concluding that continued execution is not worthwhile if a significant amount of query 
execution remains and significant parameter estimation errors have occurred; and 
means for, if continued execution is not worthwhile, then suspending query execution, re-optimizing 
15 the query, and restarting query execution with a re-optimized query plan. 



20 



ARC920030024US1 



-39- 



18. A computer program product tangibly embodying a program of computer-executable 
instructions to perform a method for accelerating database query processing, the method comprising: 
determining during execution of a particular query whether continued execution of a particular query 
execution plan is worthwhile by 
5 calculating the amount of query execution remaining; 

computing the difference between estimated optimization parameter values and actual 

optimization parameter values; and 
concluding that continued execution is not worthwhile if a significant amount of query 
execution remains and significant parameter estimation errors have occurred 
10 if continued execution is not worthwhile, then suspending query execution, re-optimizing the query, 
and restarting query execution with a re-optimized query plan. 
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